Improved exact approaches for row layout problems with departments of equal length
نویسندگان
چکیده
منابع مشابه
New Exact Approaches to Row Layout Problems
Given a set of departments, a number of rows and pairwise connectivities between these departments, the multi-row facility layout problem (MRFLP) looks for a non-overlapping arrangement of these departments in the rows such that the weighted sum of the center-to-center distances is minimized. As even small instances of the (MRFLP) are rather challenging, several special cases have been consider...
متن کاملAn efficient approach for solving layout problems
This paper offers an approach that could be useful for diverse types of layout problems or even area allocation problems. By this approach there is no need to large number of discrete variables and only by few continues variables large-scale layout problems could be solved in polynomial time. This is resulted from dividing area into discrete and continuous dimensions. Also defining decision var...
متن کاملImproved Online Scheduling in Maximizing Throughput of Equal Length Jobs
Inspired by Mechanism Design, we study an online scheduling problem in maximizing throughput of equal length jobs with application in Auctions. We design monotone algorithms with improved competitive ratio for the problem in both models of restart and resume. Due to the monotonicity property, our algorithms deduce truthful mechanisms with the same competitive ratio in maximizing the total welfa...
متن کاملSingle-Row Equidistant Facility Layout as a Special Case of Single-Row Facility Layout
In this paper we discuss two particular layout problems, namely the Single-Row Equidistant Facility Layout Problem (SREFLP) and the Single-Row Facility Layout Problem (SRFLP). Our aim is to consolidate the two respective branches in the layout literature. We show that the (SREFLP) is not only a special case of the Quadratic Assignment Problem but also a special case of the (SRFLP). This new con...
متن کاملThe double row layout problem
This research explores the double row layout problem (DRLP) that deals with how to place departments or machines on both sides of a central corridor. This type of layout problem is commonly observed in production and service facilities. Over the last 40 years, researchers have extensively studied a similar problem called the single row layout problem (SRLP) or one dimensional space allocation p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2018
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2018.04.008